353 research outputs found

    On compact Ricci solitons in Finsler geometry

    Get PDF
    Ricci solitons on Finsler spaces, previously developed by the present authors, are a generalization of Einstein spaces, which can be considered as a solution to the Ricci flow on compact Finsler manifolds. In the present work it is shown that on a Finslerian space, a forward complete shrinking Ricci soliton is compact if and only if it is bounded. Moreover, it is proved that a compact shrinking Finslerian Ricci soliton has finite fundamental group and hence the first de Rham cohomology group vanishes.Comment: 9 page

    The Cost of Global Broadcast in Dynamic Radio Networks

    Get PDF
    We study the single-message broadcast problem in dynamic radio networks. We show that the time complexity of the problem depends on the amount of stability and connectivity of the dynamic network topology and on the adaptiveness of the adversary providing the dynamic topology. More formally, we model communication using the standard graph-based radio network model. To model the dynamic network, we use a generalization of the synchronous dynamic graph model introduced in [Kuhn et al., STOC 2010]. For integer parameters T1T\geq 1 and k1k\geq 1, we call a dynamic graph TT-interval kk-connected if for every interval of TT consecutive rounds, there exists a kk-vertex-connected stable subgraph. Further, for an integer parameter τ0\tau\geq 0, we say that the adversary providing the dynamic network is τ\tau-oblivious if for constructing the graph of some round tt, the adversary has access to all the randomness (and states) of the algorithm up to round tτt-\tau. As our main result, we show that for any T1T\geq 1, any k1k\geq 1, and any τ1\tau\geq 1, for a τ\tau-oblivious adversary, there is a distributed algorithm to broadcast a single message in time O((1+nkmin{τ,T})nlog3n)O\big(\big(1+\frac{n}{k\cdot\min\left\{\tau,T\right\}}\big)\cdot n\log^3 n\big). We further show that even for large interval kk-connectivity, efficient broadcast is not possible for the usual adaptive adversaries. For a 11-oblivious adversary, we show that even for any T(n/k)1εT\leq (n/k)^{1-\varepsilon} (for any constant ε>0\varepsilon>0) and for any k1k\geq 1, global broadcast in TT-interval kk-connected networks requires at least Ω(n2/(k2logn))\Omega(n^2/(k^2\log n)) time. Further, for a 00 oblivious adversary, broadcast cannot be solved in TT-interval kk-connected networks as long as T<nkT<n-k.Comment: 17 pages, conference version appeared in OPODIS 201

    Distributed Maximum Matching Verification in CONGEST

    Get PDF
    We study the maximum cardinality matching problem in a standard distributed setting, where the nodes V of a given n-node network graph G = (V,E) communicate over the edges E in synchronous rounds. More specifically, we consider the distributed CONGEST model, where in each round, each node of G can send an O(log n)-bit message to each of its neighbors. We show that for every graph G and a matching M of G, there is a randomized CONGEST algorithm to verify M being a maximum matching of G in time O(|M|) and disprove it in time O(D + ?), where D is the diameter of G and ? is the length of a shortest augmenting path. We hope that our algorithm constitutes a significant step towards developing a CONGEST algorithm to compute a maximum matching in time O?(s^*), where s^* is the size of a maximum matching

    Distributed Approximate Maximum Matching in the CONGEST Model

    Get PDF
    We study distributed algorithms for the maximum matching problem in the CONGEST model, where each message must be bounded in size. We give new deterministic upper bounds, and a new lower bound on the problem. We begin by giving a distributed algorithm that computes an exact maximum (unweighted) matching in bipartite graphs, in O(n log n) rounds. Next, we give a distributed algorithm that approximates the fractional weighted maximum matching problem in general graphs. In a graph with maximum degree at most Delta, the algorithm computes a (1-epsilon)-approximation for the problem in time O(log(Delta W)/epsilon^2), where W is a bound on the ratio between the largest and the smallest edge weight. Next, we show a slightly improved and generalized version of the deterministic rounding algorithm of Fischer [DISC \u2717]. Given a fractional weighted maximum matching solution of value f for a given graph G, we show that in time O((log^2(Delta)+log^*n)/epsilon), the fractional solution can be turned into an integer solution of value at least (1-epsilon)f for bipartite graphs and (1-epsilon) * (g-1)/g * f for general graphs, where g is the length of the shortest odd cycle of G. Together with the above fractional maximum matching algorithm, this implies a deterministic algorithm that computes a (1-epsilon)* (g-1)/g-approximation for the weighted maximum matching problem in time O(log(Delta W)/epsilon^2 + (log^2(Delta)+log^* n)/epsilon). On the lower-bound front, we show that even for unweighted fractional maximum matching in bipartite graphs, computing an (1 - O(1/sqrt{n}))-approximate solution requires at least Omega~(D+sqrt{n}) rounds in CONGEST. This lower bound requires the introduction of a new 2-party communication problem, for which we prove a tight lower bound

    Fundamentals of quittance and responsibility in case of committing an error in Shiite Jurisprudence

    Get PDF
    Saving patients' lives is an important duty for physicians. Regardless of the level of a physician’s skills, there is always a possibility of damage or loss in patients’ life. In jurisprudence, there is a dispute as to whether a physician is responsible if he commits medical mistakes in the course of treatment. Some scholars believe that a physician is always responsible for damages related to his professional mistakes whether he has obtained permission or not. They base their arguments on the generality of the related narrations of ajir (hired) and juridical rules such as Itlaf (destruction), Tasbib (causing damages), La darar (denegation of harmfulness) and Qorur (deception). On the other hand, some others believe that physicians are never responsible for such damages. They base their arguments on the Ihsan (beneficence) rule and Bara’ah (quittance) principle. They argue that physicians have not undertaken achieving the improvement result and they are merely responsible for treatment of the patients. According to Bara’ah principle, physicians could be released from such responsibility. In other words, they are always responsible unless they obtain quittance from their patients. This argument is based on the general rules of al-osr wal-haraj (denegation of hardships) in the society along with Sokuni’s narration. In addition, the necessity of commitment to conditions is another reason for this argument. Exploring the grounds of responsibility (al-ziman) and the grounds for their release from al-ziman the latter argument proves to be more acceptable. Therefore physicians should obtain permission from the patients or their guardians before taking medical actions and also the veterinary should obtain quittance from the owner of animal. Theses evidences are stronger and they are not responsible after obtaining quittance. Keywords Physician, responsibility, quittance, permission, rule, isqat, talaf, ihsan, ibra

    Echocardiographic versus fick method for determination of cardiac output in children with various congenital heart disease

    Get PDF
    برون ده قلبی مهم ترین شاخص عملکرد قلب می باشد که در نحوه اداره بالینی، اتخاذ شیوه درمان و پیش آگهی بیماران مبتلا به ناهنجاری های مادرزادی قلبی اهمیت بسزائی دارد. هدف کلی این مقاله شامل تعیین و مقایسه برون ده قلبی با دو روش فیک (به عنوان استاندارد طلائی) و اکو- داپلر به منظور معتبرتر نمودن روش اخیر در برآورد برون ده قلبی در کودکان با ناهنجاری های مختلف مادرزادی می باشد. در طول 2 سال، 56 کودک بین 15–3 سال با بیماری های مختلف مادرزادی مورد بررسی قرار گرفتند. برون ده قلبی با روش فیک (در موقع کاتتریزاسیون قلب) و با روش اکو-داپلر محاسبه و سپس اندکس قلبی بر اساس سطح بدن به دست آمد. همبستگـــی بین مقادیر با آزمــــون رگرسیون و مقاسیه میانگیــــن هـــا با آزمون t-paired test انجام گردید و مقادیر کمتر از 05/0 معنی دار در نظر گرفته شد. اندکس قلبی با روش فیک 18/2±18/7 لیتر در دقیقه و با روش اکو94/1±58/7 لیتر در دقیقه محاسبه گردید. ضریب همبستگی بین مقادیر فوق919/0= r با 0001/0P< و 85/.r²= به دست آمد و با این پژوهش به فرمول: (اندکس قلبی با روش اکو) 03/1+63/0-= اندکس قلبی با روش فیک دست یافتیم. اختلاف میانگین برون ده قلبی با دو روش مذکور معنی دار بود (001/0

    Mortality determinants in colorectal cancer patients at different grades: a prospective, cohort study in Iran.

    Get PDF
    BACKGROUND Colorectal cancer (CRC) is an important cause of mortality and morbidity in many communities worldwide. This population based study was conducted to assess determinants of colorectal mortality in Iranian patients. MATERIALS AND METHODS A cohort of 1,127 cases of confirmed colorectal cancer registered in a population based registry covering 10 referral hospital in Tehran, Iran, were followed for five years. Information about tumor characteristics, smoking status and family history were collected at base line and survival status were followed every six months by contacting patient or next of kin (if patients died during the follow-up). The cause of death for each case was validated by verbal autopsy and referring to patient medical records at the time of death. The data were analyzed by Stata software using univariate and multivariate analysis (Cox regression). In building the model a p value of less than 5% was considered as significant. RESULTS The age at diagnosis was 53.5±14 years. Sixty one percent were male. Colorectal mortality among the patients was 96.9 person-years among men and 83 person-years among women. Seventy five percent of patients lived for 2.72 years, 50% for 5.83, and 25% for 13 years after the diagnosis of colorectal cancer. The age at diagnosis was significantly different between men and women (p<0.03). Higher tumor grade predicted higher death rate; the adjusted hazard ratios were 1.79 (95%CI, 0.88-3.61), 2.16 (95%CI, 1.07-4.37), and 3.1 (95%CI, 1.51-6.34) for grades II, III, and IV respectively when they were compared with grade I as reference. Ethnicity, marital status, family history of cancer, and smoking were related to survival with different degrees of magnitude. CONCLUSIONS Among many factors related to survival among the colorectal patients, tumor grade and smoking showed the highest magnitudes of association

    A Semi-Supervised Approach to the Construction of Semantic Lexicons

    Get PDF
    A growing number of applications require dictionaries of words belonging to semantic classes present in specialized domains. Manually constructed knowledge bases often do not provide sufficient coverage of specialized vocabulary and require substantial effort to build and keep up-to-date. In this thesis, we propose a semi-supervised approach to the construction of domain-specific semantic lexicons based on the distributional similarity hypothesis. Our method starts with a small set of seed words representing the target class and an unannotated text corpus. It locates instances of seed words in the text and generates lexical patterns from their contexts; these patterns in turn extract more words/phrases that belong to the semantic category in an iterative manner. This bootstrapping process can be continued until the output lexicon reaches the desired size. We explore employing techniques such as learning lexicons for multiple semantic classes at the same time and using feedback from competing lexicons to increase the learning precision. Evaluated for extraction of dish names and subjective adjectives from a corpus of restaurant reviews, our approach demonstrates great flexibility in learning various word classes, and also performance improvements over state of the art bootstrapping and distributional similarity techniques for the extraction of semantically similar words. Its shallow lexical patterns also prove to perform superior to syntactic patterns in capturing the semantic class of words

    Acute Hydrocephaly Following Methadone Intoxication in a Child

    Get PDF
    How to Cite this Article: Fayyazi A, Khajeh A, Bagheri M, Ahmadi S. Acute Hydrocephaly Following Methadone Intoxication in a Child. Iranian Journal of ChildNeurology 2012;6(1):35-38.Infantile methadone intoxication has been on the rise since the usage of methadone in opioid detoxification programs. We report a 30-month-old child with encephalopathy and acute hydrocephaly following methadone intoxication. References:1. Nazari H. Clinical approach to methadone toxication.Quarterly journal of Addiction 2007;2:18-20.2. Plummer JL, Gourlay GK, Cherry DA, Cousins MJ.Estimation of methadone clearance: application in themanagement of cancer pain. Pain 1988 Jun;33(3):313-22.3. Davies D, DeVlaming D, Haines C. Methadoneanalgesia for children with advanced cancer. PediatrBlood Cancer 2008 Sep;51(3):393-7.4. Riascos R, Kumfa P, Rojas R, Cuellar H, Descartes F.Fatal methadone intoxication in a child. Emerg Radiol2008 Jan;15(1):67-70.5. Binchy JM, Molyneux EM, Manning J. Accidental ingestion of methadone by children in Merseyside.BMJ 1994 May 21;308(6940):1335-6.6. Li L, Levine B, Smialek JE. Fatal methadone poisoningin children: Maryland 1992-1996. Subst Use Misuse2000 Aug;35(9):1141-8.7. Milroy CM, Forrest AR. Methadone deaths: atoxicological analysis. J Clin Pathol 2000 Apr;53(4):277-81.8. Afzali S, Jafari MR. One year study of chest X-raychanges in opiate-poisoned patients in Hamadan. JQom Uni Med Sci 2010; 4(2):3-7.9. Zamani N, Sanaei-Zadeh H, Mostafazadeh B. Hallmarksof opium poisoning in infants and toddlers. Trop Doct2010 Oct; 40(4):220-2.10. Besharat S, Besharat M, Akhavan Masouleh A, JabbariA, Yazdi HR. Opium intoxication in children under 5years old, Golestan- Iran (2006-07). J Gorgan Uni MedSci Spring 2010;12(1):85-9.11. Izadi Mood N, Gheshlaghi F, Sharafi SE. Fatalpoisoning cases admitted to the emergency departmentof poisoning, Noor Hospital, Isfahan. J Legal Med IslRep Iran 2003;9(31):122-26.12. Boushehri B, Yekta Z, Zareei-Kheirabad A, Kabiri SH,Kazempour A. Determining the frequency of poisoningwith chemical agents and drugs in hospitalized patientsof Taleghani Hospital Uromieh, 2001-2004. J LegalMed Isl Rep Iran2004;10(35):126-131.13. Cheraghali F, Taymori M. Epidemiological study ofdrug intoxication in children. Acta Medica Iranica2006;44(1):37-40.14. Iran Ministry of Health report: some case reports ofoccasional methadone toxication in infants. QuarterlyJ Addiction 2007;2:26.15. Geibprasert S, Gallucci M, Krings T. Addictiveillegal drugs: structural neuroimaging. AJNR Am JNeuroradiol 2010 May;31(5):803-8.16. Malloy S, Soh C, Williams TL. Reversible delayed posthypoxic leukoencephalopathy. AJNR Am J Neuroradiol2006 Sep;27(8):1763-5.17. Glatstein M, Finkelstein Y, Scolnik D. Accidentalmethadone ingestion in an infant: case report andreview of the literature. Pediatr Emerg Care 2009Feb;25(2):109-11
    corecore